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(57) Abstract: A plurality of data switches such as Ethernet 
switches 1, 2, 3, 5 are connected to each other using their ports for 
receiving and transmitting packets. A given one of the switches 
5 operates as a master switch which transmits instructions to the 
other switches 1, 2, 3 as command packets, and receives responses 
back from them as response packets. The slave switches 1, 2, 
3 are connected pairwise. The command packets pass through 
the network until they reach a slave switch 1, 2, 3 to implement 
them, and the response 10 packets pass through the network to 
the master switch 5. 
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Stacking a plurality of data switches 
Related Applications 

The present rule is a group of five patent applications having the same priority 

date. Application PCT/SG02/ relates to an switch having an ingress port 

5 which is configurable to act either as eight FE (fast Ethernet) ports or as a GE 

(gigabit Ethernet port). Application PCT/SG02/ relates to a parser suitable 

for use in such as switch. Application PCT/SG02/ relates to a flow engine 

suitable for using the output of the parser to make a comparison with rules. 
Application PCT/SG02/ relates to monitoring bandwidth consumption 

10 using the results of a comparison of rules with packets. The present 
application relates to a combination of switches arranged as a stack. The 
respective subjects of the each of the group of applications have applications 
other than in combination with the technology described in the other four 
applications, but the disclosure of the other applications of the group is 

15 incorporated by reference. 

Field of the invention 

The present invention relates to methods for stacking a plurality of data 
switches, such as Ethernet switches, and to a plurality of data switches which 
are arranged as a stack. 

20 

Background of Invention 

A data switch such as an Ethernet switch transfers data packets between 
pairs of its ports. The number of ports of the data switch is limited, and for this 
reason there is often a requirement for a plurality of data switches to be 
25 "stacked", that is to be operated as if they constituted a single switch having a 
greater number of ports. 



wo 2004/023722 PCT/SG2002/000213 



2 

Conventionally, stacking has been accomplished by assigning one of the 
switches to be a master switch. The CPU of the master switch sends control 
signals to the other switches (the "slave switches") through a dedicated input 
of those switches to control them. In addition to the dedicated Input required 
5 by each switch, a bus is required connected to all the switches to pass signals 
between the master switch and each of the slave switches. 

Summary of the Invention 

The present invention alms to provide new and useful methods for stacking a 
plurality of data switches, and arrays of switches which have been stacked. 

10 

In general terms, the present invention proposes that a plurality of switches 
are connected to each other using some of their ports for receiving and 
transmitting packets. A given one of the switches (the master switch) 
transmits Instructions to one or more other switches (slave switches), and 
15 receives responses back from them, as data packets which pass though the 
network of switches. 



Preferably, the slave switches are connected painvise. The instructions to the 
slave switches are issued by the master switch as recognisable command 
20 packets which pass through the network until they reach a slave switch to 
implement them. The responses from the slave switches are in the form of 
response packets which pass through the network to the master switch. 

Brief Description of The Fig ures 

Prefen-ed features of the invention will now be described, for the sake of 
25 illustration only, with reference to the following figures in which: 

Fig. 1 shows a first network of switches which Is a first embodiment of 
the invention; 
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Fig. 2 shows a second network of switches which is a second 
embodiment of the invention; and 

Fig. 3 shows a third network of switches which is a third embodiment of 
the invention 

5 

Detailed Description of the embodiments 

Referring to Fig. 1 , a network of chips is shown which is a firet embodiment of 
the invention. The network comprises three slave switches 1,2,3 and a 

10 master switch 5 having a CPU 7. The switches 1 , 2, 3, 5 each have a plurality 
of ports, at least two of which are gigabit ports 9. Specifically, switches 1 and 
5 have 2 Gigabit ports and 48 FE (fast Ethernet) ports, while switches 2 and 3 
have 4 ingress/egress Gigabit ports and 32 FE ports. Each port consists of an 
Ingress interface and an egress interface. The slave switches 1. 2, 3 are 

15 generally provided with their own CPU (not shown), known as a virtual CPU 
(VCPU). 

Most of the ports of the switches 1. 2, 3. 5 are nomnally connected to devices, 
but the switches are also connected to each other pairwise. with two gigabit 
20 ports of each of the switches connected to respective gigabit ports of two of 
the other switches. Note that the switches 2, 3 have an additional connection 
between a gigabit egress port of one and a gigabit egress port of the other. 
This is referred to as the two ports being "trunked", so as to give effectively 
one port with a higher bandwidth. 

25 

Fig. 2 shows a network of chips which is a second embodiment of the 
invention. In this case, the master switch 11 which is controlled by its CPU, 
the master CPU 13, has eight gigabit ports, and the master switch is 
connected using all of its ports to four slave switches 15, 16, 17, 18. 
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Many other topologies are possible. For example, Fig. 3 shows a network of 
switches which is a further embodiment of the invention and which differs from 
the network of Fig. 2 only in that a further switch 19 is present connected to 
the slave switch 15, and in that the switch 15 is now a 32/4G switch having 32 
5 FE ports and 4 gigabit ports. 

The various topologies share the general feature that the slave switches are 
connected pain/vise, either as at least one loop reaching back to the master 
switch (as in Fig. 1), or as up to four chain of slave switches which simply 
terminate (like the chain of switches 15, 19 in Fig. 3). 

10 In the embodiments, the network is operated by the master switch issuing 
commands as special command data packets which the switches recognise. 
This may, for example, be because they carry a special MAC address in the 
source section of the data packet which the slave switches can recognise. 
Having implemented the command, the slave switches may respond by 

15 transmitting a response packet back to the master switch (e.g. if the command 
requires it). 

Note that In Figs. 1 and 2 there are data switches to which the master switch 
is not directly connected. This means that command packets and response 
packets pass through the network between the master switch and those slave 
20 switches via slave switches which are not otherwise directly involved in the 
command/response process, but simply pass on packets according to their 
normal operation. 

For example, as described in more detail below, the master switch is 
preferably initially unaware of the other switches and of their topology. In a 
25 initiation stage of the network, the master switch performs a topology 
detection routine using a type of command packets which we may refer to as 
identify command packets. 
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The master switch 1 1 transmits identify command packets through all of Its 
output ports which are designated for controlling other switches (i.e. all its. 
egress ports in the case of Figs. 2 and 3) asking the slave switches to identify 
themselves. Taking the example of Fig. 3, the first time that the slave switch 

5 15 of Fig. 3 receives such an Identify command packet, it responds to It by 
passing a response packet directly to the master switch 1 1 , which recognises 
and interprets It so that the master switch 1 1 becomes aware of Its existence. 
On the second occasion on which the slave switch 15 receives such an 
identify command packet, however, it passes it to the pairwise next chip 19, 

10 which generates a response packet which it passes to the slave switch 15, 
which passes it to the master switch 1 1 , which interprets the response packet 
to learn of the existence of the slave switch 19. The master chip 11 then 
generates a third identify command packet and passes it to the chip 15, which 
passes it to the slave switch 19. which this time generates no reply (or a 

15 different reply). From the absence of a reply (or from the different reply) the 
master chip 1 1 Infers that there is no further slave switch connected to the 
switch 19. 

Once the topology of the network is established, the master chip can assign 
an ID to each chip, and future command packets carry this ID, thus identifying 
20 which slave chip should implement them. 

The algorithms for controlling the switches will now be described In much 
more detail. These algorithms ensure that that the network of switches exhibit 
the following features: 

• A single CPU controls management across multiple switches, 

25 • One or two single Gigabit links for stacking (Stacking links can be 
aggregated) 

• Stack Must ensure delivery of the following kind of packets/trafTic 
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1. Normal Ethernet Packets (Including Jumbo frames) 

2. BPDU, GVRP & other special link constrained Multicast packets 

3. ICMP & other external multicast packets (Full size packets) 
4: Special CPU specific control packets (Register read/write etc) 

5. VLAN (per port/tagged) 

6, Port Mirroring & Port Monitoring to any switch 

• Topology of the stack should be identifiable, known to CPU(s) & 
should be possible to physically correlate the topology with the help of 
LEDs. Topology discovery should be capable of dynamically detecting 
any change in topology. 

• Stack management traffic should not interfere with NICs, servers & 
other non-infineon switches. (No leakage) 

• Stacking protocol must run before STP. (loops are allowed for 
stacking. Looped links are marked as resilient, neither the CPU 
messages nor the normal traffic flows through the resilient links. STP 
has the precedence to enable/disable resilient links). 

• Virtual CPU (VCPU) in each Slave CPU executes the stacking 
software. 

• Minimum changes to the Port Logic/Packet resolution & Queue 
manager. All intelligence for Stacking must be concentrated on the 
VCPU/CPU. Hence only normal ethernet packets can be used for 
exchanging management information & stack setup. 
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To provide this the embodiments of the invention operate with the following 
features: 

1. Each Slave requires a Chip ID, which is assigned by Master CPU during topology 
discovery. Master has a Chip ID of 0. 

2. Topology discovery must execute before Spanning tree can execute. 

3. Stacking MAC Address (SMA) is available to Master CPU to send a message to any 
Slave. 

4 Master CPU can also use the Slave's MAC Address. This message suffers less latency in 
each unit in the stack, which is not the target. Master CPU must ensure that an 
appropriate VLAN tag is assigned to such a packet such that the packet is not dropped m 
any Slave chip. 

5. SMA is to.be used for topology discovery and initial configuration setup. After initial 
setup, the Master CPU can switch to direct addressing to reduce latency. 

6. Topology Discoveiy will execute each time link status of a stack port changes. 



. Table I lists all major stacking steps and/or routines. 



Step 


Description 


When executed 


Master Resolution 


Elect 1 Master CPU 


Whenever the topology 
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changes 


Topology Discovery 


Elected Master determines topology and 
assigns chip [Ds^V^AC Addresses to all 

VCPLJs of^Inve rfevice^ 




Remote Register 

D A<irl/\A/ri 

t\.eau/ vYriic 


Master issues ReadAVrite for remote 

icgis»icr5. y Kj ui siavc ucvicca 

interprets the command, performs the 
operations and sends a reply back to the 
Master. 


When reauired bv the \f aster 


BPOU and special 
iVIulcicasts 


BPOU and special Multicasts are 
encapsulated by Slave VCPU along with 
a header and sent to the Master. 


BPOU/Special Multicasts are 
received by the ' Slave 


MAC Table 
synchronization 


VCPU sends "Learned" and "Aged 
messages to Master CPU. 


MAC Table in slave changes. 


Interrupt Processing 


VCPU sends Interrupt information to 
Master 


Enabled interrupt is received 
by VCPU of slave device. 


Monitoring 


Packet to be monitored by remote 
device is encapsulated by slave device 
and sent to remote 


Packet to be monitored is 
received by VCPU of slave 
device. 



Table 1: Stacking steps/routines 



1 . Master Resolution and Topology discovery 

Topology discovery requires a special stacking packet and involves requires special processing in 
Packet Resolution module and Queue Manager. 

DA = Stacking MAC Address (SMA) = OxAB-00-01-02.03-04 
Opcode = SetlD/SetlDAck/ResetlD/ResellDAck 
MsgID = Message Inde.x. 



SMAfOl ::>.. 


•sMArn 


SMAr21 • • 


.SMArai..- 


SMAr4.1- i |-SMAr51 V 


SArOl r-LSAfll 






.... V • — ■ » • ^ 


.SA[5]4;^ 




Dest chip OPCODE 
ID/Src =SetlD 
chip ID 


MselDfOl MsglOrn RsvfOl Rsv[l] 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


cRcroi . - 


CRGfll.: 


CRCf21 . 


CRcrai - 





Packets with DA=SMA, require special handling in PR and QM- 

1. When PR detects packet with Stacking MAC Address (SMA), is applies the following 
. algorithm to determine the destination- 

Ifspid== VCPU, 
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Check QMAC^dest^reg to find destination. 

Else 

Send Packet to VCPU port. 

End if; 

2. PR sets special bit to QM when sending Packet with DA=SMA. 

3. PR leams SA of packet with DA=SMA as normal, 

4. PR sets highest priority (7 = CoS = 4) for SMA packet. 

5. PR checks critical bit of cmac_nc register to determine if packet encapsulates BPDU packet 
and hence must be tagged as critical to QM. 

6. Fixed link aggregation bits (0) to be sent to QM for SMA packet. 

7. QM uses hwjink^regsiter to determine final destination for SMA packet if stack links are 

8. If special bit is set. QM sets etag=K) in QM queue entry. 

a. Master CPU must resolve Root Masters 

Root resolution uses special opcode = MasterResoIution which is transferred from one 
Slave to the other. Master can use the ResetID message to reset IDs of any Slave. 

b. Slave Discovery - Master CPU executes the following algorithm- 
Slave_id=l; 

For each stacking link (aggregated links to count as single link). 
SetMsgLoop : Send SetID message with dest_chip_ID=Slave_ID and Src_chip_rD=0; 
Wait for SetlDAck message. 
If SetlDAcfc msg received. 
Register slave; 
SlaveJD-H-; 
goto SendMsgLoop. 
// Else if SetID message is received (Ring is present) or if timeOut 

occurs, 

// Start processing stack link in next direction. 

End for; 

Slave VCPU executes the following algorithm when it receives any SetID message- 
Ifme.IDnotset, 

Send SetlDAck msg with 

{DA=SMA. 

SA=own MAC address, 

Dest_chip_ID==Src_chip_ID of SetID message 
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Src_ChipJD= Dest^chipJD of SetFD message} 

Else 

Fonvard message to alternate stack pon (if SetID message is received on Uplink 
port, forward to Downlink port and visa versa). 

End if; 

2. Remote Register Read/lVrite 



Master can ReadAVrite Slave's registers either by using DA=SMA or DA=MAC address of 
remote Slave. 

1. A new command cannot be sent to same Slave until Acknowledge is received for 
previous message or timeout occcurs. 

2. Maximum writable data per Write message = 28B. 

3. Maximum readable data per Read message = 32B. 

4. When issuing a Read opcode, CPU can use the poll or status method. Polling is generally 
used for Interrupt checking. VCPU does not need to respond to Poll messages unless a 
change has occurred in the register being read. 

5. ClearWhenSet opcode is available for Master CPU to acknowledge individual interrupt 
bits in a register. If j* bit in Data from message andj'** bit of regsister =1 then reset j*** bit 
in register. 



ReadAVrite 



-SMArOl- 


sMAni ' 


•. SMAfar .- 


j SMArai': 


.[ SMAr41-/i| SMAr51:4 


f .SAfOi y >; SAfll 




SAP].-:;^ 


: SA[4] 

; i\ : '-'.. ^jj 






;• Destchip OPCODE 
■ ID/Src =Read/ 
^ chip ID Write 


MsglDfO] MsgID[l RsvfO] Rsv[l] 

1 • 


No. 

Dwords 


Poll/Statu 

s 


Rsv 


rsv 


Addr[0] 


Addrfl] 


Addr[2] 


Addr[3] 


PAD/ 
DatafOI 


PAD/ 
Datani 


PAD/ 
Datar21 


PAD/ 
Datar31 














































PAD/ 
Datar261 


PAD/ 
Datar271 


CRcroi • 


CRcrn 1 


CRCr21 • 


CRCf31 




ReadAck 






SMAfOl 


SMAfll • 


SMAf21 .. 


sMAr3r 


SMAr41 . >| SMAfSl 


SAfOl •- 1 SAfll .•• 




SAi3]':^.=?-' 

••; ^■:^Vr.--.'V:- 


-SA[4] . ■ 


SA[5]^<-^. 


. TyPEfO] j'T^yPEfl] f- 

.■.:.^•^;7^;nU•.•:■.f;v^'•;^. ■; 


Dest chip OPCODE 
ID/Src =Read/W 
chip ID rite 


MsgID[0] MsglDfl] RsvfO] Rsvfl] 


No. 

Dwords 


rsv 


rsv 


Rsv 


BytefOl 


By tern 
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j ... 


1 Byter301 BytefJI] I 


CRCfOl 


CRCfll 


CRCr21 


cRcrsi 





. ClearWhenSet 



SMAfOl . 


.SMAfl] . 




SMAfJl 


SMAr41 - . SMAf51 


SAfOl SAfll 




SA[3] ... 


SA.[4] .... 


SAt5];-;. 


TYPE[0] •: .TyPE[l] 


Dest chip OPCODE 
ID/Src =Rea(lW 
chip ID rite 


MsgID[0] MsgID[l] Rsv[0] Rsv[l] 


No. 

Dvvords 


PoII/Statu 
s 


rsv 


rsv 


AddrfOI 


Addrfll 


Addrr21 


AddrfSl 


DatarOI 


Datafl] 


















































Datar261 


Datar271 


cRcroi 


cRcrn „- 


CRC[2] . 


CRCf31:-. 





3 . Handling BPDU (Special MuMcasts) 



In every Slave; BPDUs are forwarded to local VCPU. Local VCPU must encapsulate the 
BPDU packet and Packet Header obtained from eDRAM into a valid ethemet packet and 
send it to the Master CPU. Opcode used = ENCAPforward. The format of this packet is 
shown below - 



ENCAPforward 



iSMAfOl • 


!SMAfl].-v. 


■SMAr21.v; 






i SAfOl .SAFli ; 




isAt3i%s^: 


•SA[43^5£^ 






Dest chip OPCODE 
ID/Src =ENCAP 
chip ID 


MsglDfOl MsglDfn Rsv Rsv 


PHfOl 


PHfll 


PHr21 


PHFSl 


PH[4] 


PH[5J 


PH[6] 


PH[7] 


EncPkt[0 
1 


EncPkt[l 
1 


EncPkt[2 
1 


EncPktp 
1 


EncPkt[4 
1 












EncPkt[n 

-n 


EncPkt[n 
1 


cRcroi . 


CRCfll • 


CRCr21 


CRCr31 




Packet Header (PH) 

IS 14 13 12 


11 10 9 8 ... 0 



Spid{5:0) 


•In_tagged 


RuleID(9:0) 


Rsv Crcerr 


Pktjeri(13:0) 


I_snapped Vlanjd( 1 1 :0) 


Pri(2:0) 


.Rsv(15:0) 



Slave can send the encapsulated packet using DA=SMA or DA*MAC Address of CPU. 
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• CPU executes the Spanning Tree protocol, forms a BPDU and sends this BPDU in an 
encapsulated frame with opcode-EN'CAPretum to the VCPU. Since the entire chip is to 
behave as a single switch, link cost within the stack is not taken into account. Frame format- 



ENCAPretum 



'SMAfOl 


SNLAfll • 


SMAr2.1 ■ 


SMAFSl 1 SMAr41 vl SMAfSl 


SAfOJ - " SAfl] 


iSA[2]:': 

*« '• • * . 


SA[3]- : 


:SA[4] 


:5A[5]...,^ 


■TYPE[0]vr?^TYPECl] : 

' ■*.• -J--.:" , . • ■'. ■ 

f - - ; - ...... . ■ • 


Dest chip OPCODE 
ID/Src =ENCAP 
chip ID return 


MsglDfOl MselDfl) RsvfO] Rsv-fll 


Dest von 


Rsv 


rsv 


rsv 


RSY 


Rsv 


Rsv. 


Rsv 


EncPktfO 
1 


EncPkt[l 
1 


EnGPki[2 
1 


EncPkt[3 
1 


EncPlct[4 
J 












EncPki[n 
-11 


EncPkt[n 
1 


1 cRcroi . 


CRCfll -. 


CRCr21 


cRcrai '1 



• Slave VCPU must use normal BPDU processing method to send the BPDU to the destination 
port specified in the ENCAPretum packet. 

4. MAC table synchronization 

• AH packets that cause a change to the MAC Table are also sent to the Stacking ports. 

• CPU can also synchronize all MAC tables using "Learned" and "Aged" messages. Packet 
Resolution Module must interrupt local VCPU whenever a new MAC Address is learned or 
Aging occurs. This is communicated to the Master CPU by sending a packet as shown below 



Learned 



SMAfOl : 


SMAfll • ■ 


•SMAr21 • 


SMAfSl - A 


•SMAr41:r;|. SMAfS) ■ 


■SA[0] SAfll -■ ;• 


• S'A[2] . .' • 


SAP] .; 


SA[4] • 

. ■• . • 
t .<■■. .■■■ ■ 


■SA[5];.-^?:; 

*"» -J. 

•'."r"i * • V*-* .". '." 


.TYPE[0] vVX5fPE[l].V 


Dest chip OPCODE 
ID/Src =Leamed 
chib ID 


MsglDfOl MsglDfl] RsvfO] Rsv[l] 


MAfOl 


MAfn 


MAf21 


MAf31 


MAr41 


MAfSl 


SPID 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


cRcroi 


cRcrn 


CRCf21 


cRcrai 




Aged 




-SMAfOl ■ 


SMAfll 


SMAf21 : 


SMAfSl ' 


SMAr41 1 SMAfSl 


SAfOl . 1 SAfll •. 




SA[3]";-,-^ 


' ."*..' * 


SA(5]:;^;;. 


.TYPE[0] kTYPEtl] , 


Dest chip OPCODE 
ID/Src =Aged 
chip ID 


MsglDfl MsgFDfH RsvfOl RsyfH 


MAfOl 


MAfll 


MAr21 


MAr31 


MAr41 


MAf51 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD 


PAD. 


PAD 


PAD 


PAD 


PAD 
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I CRCfOI A CRCfll I CRCf21 . 1 CRCfSl . I 



5 • /ft terrupt Pro cessing 

• VCPU sends Interrupt status register to CPU on the occurrence of an enabled interrupt. 

• Slave can send a timer synchronized "Interrupt" message to the Master to reduce interrupt 
load on the Master. 



Interrupt 



SMAfOl 


SMAfll. • 


..SMAr2] ■-• 


SMAm : .: 


SMAf41 .; | SMAfSl 


SAfOl 1 SAfn . -i . 


•■SA[2]>::. • 

••■■••••'•^ 




'.SA[4] • V,- 




TYPf [0] >TYP.E[IJ . 

• •*'* - • ', * ' » ' •• 
••' *■ /. • • ** . 


Dest chip OPCODE 
ID/Src =Interrup 
chip ID t 
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6 , Monitoring 

• If monitoring port is on the same device as the Source/Destination port, algorithm used for 
processing packets is the same as on a standalone device. 

• If monitoring port is on a remote device, "monitoring port'* register on local CPU is set to 
VCPU. VCPU must encapsulate packet and send to CPU. CPU sends packet to remote device 
using BPDU type encapsulation. If both Source and Destination ports of a packet are being 
monitored and they are on different devices then CPU shall receive the same packet twice. 

7 . • Sintpie Unicast/NIuiticast packets 

Unicast/multicast messages are treated the same as on a set of switches hence no special 
processing is applied to normal unicast/multicast packets. 

The Opcode list for the embodiments described above is as follows: 



Opcode Name 


Message 
direction 


Explanation 


Code 


MasterResolution 


Master -> Master 


Needs to occur if two stacks are connected 
together 


0x00 


ENCAP forward 


Slave — > Master 


BPDU to Master CPU 


0x01 


EiVCAPretum 


Master — > Slave 


Master CPU sends BPDU for remote port 


0x02 


Read 


Master -4 Slave 


Master CPU issues read request for Slave 


0x03 


Write 


Master— > Slave 


Master CPU issues write request for Slave 


0x04 


ReadAck 


Slaye -> Master 


Slave VCPU renims data. 


0x05 


WriteAck 


Slave -> Master 


Slave VCPU issues write Acknowledge. 


0.X06 


Error 


Slave Master 


Error occurred while processing Msg with 
given ID. 


0x07 
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SetIO 


Master -> Slave 


Master CPU requests first Slave with no Chip 
ID to assign an ID to itself. 


0x08 


SetlDAck 


Slave Master 


Slave to Master. 


0x09 


ResetID 


Master -> Slave 


Master CPU requests Slave lo deassign Chip 
ID. 


OxOA 


ResetlDAck 


Master Slave 


Slave to Master. 


OxOB 


fntemipt 


Slave Master 


Slave sends interrupt register to Master. 


OxOC 


Learned . 


Slave Master 


Slave sends Learned message to CPU. 


OxOD 


Aged 


Slave Master 


Slave sends Learned message to CPU. 


OxOE 
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Claims 

1 . A network of data switches each having a plurality of ports adapted for 
receiving and transmitting packets and arranged for transferring data packets 
internally between their ports according to address information in the packets, 

5 the data switches being connected as an array by connections formed 

between some of the ports of pairs of the switches, 

one of the data switches being a master switch for issuing commands 
to the other switches as control data packets. 

the other data switches being slave data switches for recognising the 
10 control data packets and operating based on the commands contained within 
them. 

2. A method of operating a plurality of data switches each having a 
plurality of ports adapted for receiving and transmitting packets and arranged 
for transfenring data packets internally between their ports according to 

15 address infomiation in the packets, the method including: 

a master data switch among said switches using at least some of its 
ports to Issue command packets to slave data switches among said switches; 

the slave data switches using some of their ports to receive the 
command packets, recognising the command packets and implementing the 
20 commands specified. 

3. A method according to claim 2 in which the slave data switches Identify 
if a command packet transmitted to them Is Intended to cause a command to 
be carried out at that switch, implementing the command if the determination 
Is positive, and if the determination Is negative passing the command packet 

25 to any further slave switch to which it is connected. 
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4. A method according to claim 2 or claim 3 including an initiation stage in 
which the master chip establishes the topology of the network and assigns 
IDs to the slave switches, and an operation stage in which packets including 
the IDs pass between the switches within the network. 
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